<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Easy
  </div>
  <div>
   <h1 class="question_title">
    665. Non-decreasing Array
   </h1>
   <p>
    Given an array with
    <code>
     n
    </code>
    integers, your task is to check if it could become non-decreasing by modifying
    <b>
     at most
    </b>
    <code>
     1
    </code>
    element.
   </p>
   <p>
    We define an array is non-decreasing if
    <code>
     array[i] &lt;= array[i + 1]
    </code>
    holds for every
    <code>
     i
    </code>
    (1 &lt;= i &lt; n).
   </p>
   <p>
    <b>
     Example 1:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b> [4,2,3]
<b>Output:</b> True
<b>Explanation:</b> You could modify the first <code>4</code> to <code>1</code> to get a non-decreasing array.
</pre>
   <p>
    <b>
     Example 2:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b> [4,2,1]
<b>Output:</b> False
<b>Explanation:</b> You can't get a non-decreasing array by modify at most one element.
</pre>
   <p>
    <b>
     Note:
    </b>
    The
    <code>
     n
    </code>
    belongs to [1, 10,000].
   </p>
  </div>
  <div>
   <h1 class="question_title">
    665. 非递减数列
   </h1>
   <p>
    给定一个长度为&nbsp;
    <code>
     n
    </code>
    &nbsp;的整数数组，你的任务是判断在
    <strong>
     最多
    </strong>
    改变&nbsp;
    <code>
     1
    </code>
    个元素的情况下，该数组能否变成一个非递减数列。
   </p>
   <p>
    我们是这样定义一个非递减数列的：&nbsp;对于数组中所有的&nbsp;
    <code>
     i
    </code>
    (1 &lt;= i &lt; n)，满足&nbsp;
    <code>
     array[i] &lt;= array[i + 1]
    </code>
    。
   </p>
   <p>
    <strong>
     示例 1:
    </strong>
   </p>
   <pre>
<strong>输入:</strong> [4,2,3]
<strong>输出:</strong> True
<strong>解释:</strong> 你可以通过把第一个4变成1来使得它成为一个非递减数列。
</pre>
   <p>
    <strong>
     示例 2:
    </strong>
   </p>
   <pre>
<strong>输入:</strong> [4,2,1]
<strong>输出:</strong> False
<strong>解释:</strong> 你不能在只改变一个元素的情况下将其变为非递减数列。
</pre>
   <p>
    <strong>
     说明:&nbsp;&nbsp;
    </strong>
    <code>
     n
    </code>
    的范围为 [1, 10,000]。
   </p>
  </div>
 </body>
</html>